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Abstract 

Nogueira has shown that the 2-dimensional Parry-Daniels map is ergodic. The proof 
uses the fact that appropriate sequences of cylinders shrink to points. The purpose of 
this note is to give a proof of this property which shows how the appearance of 
different types of digits is related to the convergence rate. 
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* 


Let E = {x = (jco,JC j,JC2) 0 < x 0 ,x\,x 2 < l,x 0 +x\ + x 2 = 1}. The 
2-dimensional Parry-Daniels map T E —> E is defined as follows. 
Let 7r be a permutation such x^o < AVi < x n 2 then 


T(x 0 ,x i,x 2 ) 


•^7r0 l 

X?r2 ’ 


-^7t2 


■ ^7r0 ^7r2 ^7Tl 

X-7T2 


Then (2, T) is a fibred system (Schweiger 1995, 2000) with the time- 
1 -partition B(tt) = {x € E n = vr(x)}. The digits are the six permu¬ 
tations e, (01), (02), (12), (021), (012). As usual we put ttj = ), 
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j = 1,2, It is well known that T admits an invariant measure with 
density 

, . 1 

h(x) = —7 -r 

xo{x 0 +x { ) 

Daniels (1962) asked if T is ergodic with respect to Lebesgue measure. 
Parry (1962) proved that the 1 -dimensional Parry-Daniels map is 
ergodic. A further step in this direction was given in Schweiger 
(1981). Let 

T = {x G E 7 Tj(x) = e oder (01) for any j = 1,2, .} 

then A(r) >0. Therefore T is not conservative. It was reasonable to 
conjecture that T is an absorbing set (i.e. for almost all x G E there is 
an n = n( x) such that T n x G T). Nogueira (1995) eventually showed 
that in fact, T is an absorbing set and T is ergodic. The proof uses the 
following result. 


Theorem 1. (“Shrinking Lemma”). Let ix s (x) G {(012), (021), (02), 
(12)} for infinitely many values of s then lim diam B{tt\ , , 7r >y ) = 0. 

.v^oo 

We first point out that without an additional condition on the digits 
^Tj,j =1,2,. the Shrinking Lemma is not generally true. We 

consider (a,/?, 7 ) e S,a = -2 + y/5,0 = z =§ 3 ^.7 = Then 

(a,/3, 7 ) is a fixed point for T. Therefore the segment 
A(a,/3, 7 ) + (1 — A)(0,0,1), 0 < A < 1, is invariant under T. This 
shows that 


diam fi((01), , (01)) > 2V5 — 4 > 0. 

On the other hand geometric considerations strongly suggest the 
validity of the Shrinking Lemma. The purpose of this note is to give 
an arithmetic proof of this important fact. We introduce the matrices 


M(s) = 

M( 12) = 

M( 012) = 




Af(01) = 

M( 021) = 

Af( 02) = 



1 1 J 


1 

1 

0 

1 

1 

0 
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if 



0 

0 

df 

CvO \ 

M( 7 T|) 

M(tTs) := flyi 6ji 

Cvl 

and 

\ tf.s2 b s 2 

Cv2 / 

A. v := £z. s o + £i. ? 1 + a s2 , 

then the map 

B s ~ b s o + £>d + £v2 5 1 

Cy := CyO + Cyl + Cy 2 

V s = V(tt u . 

j TTy) ^ > ^(^"l j • j ^Tr) 

_ Ci s0 x 0 + b S 0*\ + Cy 0 x 2 

II 

H 

yo 

Ar *0 + B S X 1 + C5JC2 
_ a s \X 0 + b$ 1 x 1 + c s 1 x 2 


y 1 

A s x 0 + B s x 1 + C s x 2 

< 3 . 52*0 + 6 ,v 2 *I + < 3 , 52*2 


y2 

A s x 0 + jByXj + C S X 2 



maps the simplex E onto the cylinder E( 7 Ti, , 7 t s ). 

We put A(- 7 T|, , 7 r v ) := diam E( 7 Ti , , 7 r s ). The following lemma 

is straight-forward. 


Lemma 1 . Let x = (* 0 ,*i ,x 2 ),y = (yo,yi,y2),z = (zo, 21,22) be three 
collinear points, z = Ax + py, say. Then 


cttypc, V s z) _ | | A,y 0 + B^yi + C s y 2 
d(V s x, V s y) 11 A s zo + B s z\ + C s z 2 
Lemma 2. Let Jq = V S ( 1 , 0 , 0 ), J\ = V 5 ( 0 , 1 , 0 ), J 2 = 
Mi = M 2 = V,.(I,i, 0 ), M 0 - V s (0,5,5), Z — 

then we find the following ratios. 


v,.(0,0,1), 

y (1 ! i) 
■ v \3 ’ 3 ’ 3 / 


d(J 2 ,M ,) _ A s 

d{J0^2) A s + C s 

d(Jp,M 2 ) = B s 
d(J\,Jo) B s + A s 
d(J\,Mo) _ C v 
c/(/ 2 ,Ji) C s + B s 
d(Jo,Z) B s + C s 


d(Jo,M\) _ C s 
d{jQ,Jf) A s + C, 
d(J u M 2 ) = As 
d(J\ } J 0 ) B s 4- A s 
d{J 2 ,M 0 ) = B s 
d(J 2 )J\) Cy + B s 
d{M 0 ,Z) _ 


A s 


d(Jo , Mq) A s + B s + C s d(Jo, Mo) A s + B s + C s 

d{J { , Z) _ C s + A s d(M\ , Z) _ B s 


d(j 1 , M 1 ) Ay + By + Cy Jj , A/j ) Ay + fij A" Cy 
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d(J2,Z) A s + B s d{M.2-> Z) C y 

d(J 2i M 2 ) A s + B s + C s ’ d(J2,M2) A s + B s + C s 

Lemma 3. //'7r J+ i = (02) or (012) J/zerc 

A(7Ti,. ,7r„7r. 5+] ) < |A(7ri, ,7r y ). 

Proof: Observe that M \, Z, 7 0 are the vertices of E(7 Ti , , ir s , (012)) 

and Jo,Z,M 2 are the vertices of E(7 Ti,. , 7r. y , (02)). Since for all 

s > 1 the inequalities 

C s f B s f A v 

are valid we see that 

( C y 5 y Z? y C y B s + C s \ 2 
\A, + C, A s + B s 'A s+X Af + j As+i ) ~ 3 

Lemma 4. If tt s+1 = (021) or (12) and 7 r. y g {(01), (012), (021), 
(02)} then 

A(7T|,. , 7T. t , 7T. V+ 1) < |A(7 Ti, . ,7 T s ). 

Proof: The vertices of E(7n, ,7r. y ,(021)) are ./|, Z ,Mo and the 

vertices £(771 , , 7r y , (12)) are Mo, Z, J \. An inspection of the list of 

ratios shows that the ratio 

d(J u Mo) _ C s 
d{J\,J2) Bs + C s 2 

is not problematic. A more careful analysis is required for the other 
ratios. We illustrate the method for 7r y = (012), 7^+1 = (021). Then 


As 


+ B s - 1 

+ Cy-l 

2 

A s + B s 

i 

i 

+ B s ~ i 

+ 2Cy_l 

’ “ 3 

A s + C s 

i 

s 

i 

l + Bs- 

1 H" Cy_l 

3 

A s B s + Cy 

3A y _, 

+ Bs-1 

+ 2C s ~i 

~ 4 


Lemma 5. Let 7r. y+I = (021) or (12). 

Assume ttj € {e, (12)} for s — w + 1 <j<s but Tt^- W € {(01), 
(012), (021), (02)}. Then 

A(7T|, ,7T. v ,7r. ?+ l)) < |A(7T],. . . ,77,.-,,,). 

Proof: If 7r y _„, € {(01), (012), (021), (02)} then A. y _„, < 25 y _ v „. 
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We note that the cylinder £(e,. , e) = {x ixj{x) = e, 1 <j<w} 

has the vertices (0, 0, 1), Q w = (o,^,^), and 


Rw = 


2 w 


w 


(vp + 1) (vp + 2) ’ (vp + 1) (vp + 2) ’ vp + 2 


Then the cylinder £(e, ,e, (12)) has the vertices Q w , Q w+] , and 

R\v +1 ■ 

The cylinder £(e, ,e, (021)) has the vertices Q w ,R w +\ 9 and 


S w 


2 2 vp(vp + 3) 

(vp -f - 1) (vp T 4) vp T 4 (vp *T 1) (w -j- 



We apply Lemma 1 to the map V s - W S —> £( 7 T] ,. , 7 rj_ vt ,). 

Now assume 715+1 = (021) or (12). Let tt s - w G {(012), (02), 
(021), (01)} and ttj G (e, (12)},s — vp + 1 <7 < 5. We first consider 
the case ttj = e,s — w + l <j<s. 

Let vp = 1. Then the line through Q\ = ( 0 , 5 , 5 ) and /? 2 = (g 5 §?g) 
meets xi = 0 in the point T\ = ( 5 , 0 , 5 ). Therefore 

^(j2l, ^ 2 ) _ Ay -1 + Cy -1 ^ 1 

^(Gh^i) Ay-i + 2fij_i + 3C s _i 2 

since A y _i < 2B y _i. We also find 

<*(Ql,fr) = Ay -1 < 1 

d{Q\,J- 2 ) Ay -1 + 2B s -\ + 2 C y _i 2 

and 

gKjV^g) __ Cv~ 1 _ < _i 

d{S\,J 2 ) Ay-i + 2 B y _i + 3C y _i 6 

The line through Q 2 = ( 0 , 5 , |) and /? 2 = (£, \, |) meets x 2 = 0 in the 
point F 2 = (|, 5 , 0 ). Therefore, again 

^( 62 ,^ 2 ) _ 2 As --1 + ffy-l < 2 

</(&, y 2 ) “ 2Ay-i + 4S y _, + 6 C,_, - 3 ‘ 


d(Q u Q 2 ) = l 
d(Q u J 2 ) 3* 


Clearly 
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Now consider w >2. The line through Q w = (o,^and 
= ( raW 3 )Mv^+ 3 ) ^) meets x 2 = 0 (!) in the point 

T » = ((^ +2 2 )(m>-i) • CTOv~- 2 i) -°)• Then we find 

d(Q w ,Rw+i) ^ 2,wA s — w + (w w 2)B S — W ^ 1 
rf(e w , no 2vvA^_ vl , + (2w 2 + 2w)B s - w 2 

Furthermore, the line through g w+ i = (o, ^and 

R "’+' = (f + 2 )V+ 3 ) ’( 4 ( 2 kJ| 3 ) ^) meets *2 = 0 in the point 

F »’+1 = (fT 2 >FT 2 - 0 )' Then 

d{Qw~\- i,/? V p-f_i) ^ 2/1^— V p + wB s — w ^ 2 

, l^H-l ) 2A y _ H , + (2vv + 2)B S - W 3 

Last but not least we find 

d{Q W) Q w +\) _ 1 < [ 

d{Q w ,Ji) w + 2 4 

The estimate 

^/(Sy,,, j?y|,+ l) _ _ 2 C t -l _ 

d(S w ,J 2 ) 2A | + 2{w + l)B. s _i + {w + l)(w + 2)C y _i 

< 2 <- 
~ (w + 2 )(w + 3 ) — 6 

is unconditionally true. 

The line through Q w and R w meets x-i = 0 in the point 
Y w = ; }r^i ) oj an( j we as before 

d{Qwi Sw') ^ d{Q w , Rw'} 2 

d(QM~mM- 3' 

In the other case let 79 = e,s — w + 1 <j < t and 7 r,+i = (12), 
t + 1 < s. Since clearly 

A(7T,, ,7T y+ i) < A(7Tl,. ,7T, + l) 

we are back to a situation already considered and we find 

A(7Ti, ,7T, r+ l) < §A(7 Ti, ,7T 5 _ m ,). 

The only remaining case is ttj G (e, (12)} for all j >jo . 
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Lemma 6. Let ttj € {e, (12)} for all j > 1. Then 


A(tTi,. ,7T j )< 




/■raqf-Ltty„= (Sf, = (!f.5e,5e)'“d*= ($,£ 

be the three vertices of S( 7 Ti,. , 7 t 5 ). Note that b s o = c s o = 0 but this 

fact does not help very much. To estimate the distances d(Jo,J[), 
d(J\,J 2 ), and d(J 2) Jo) we need estimates for the determinants 


[A,B}1 := 

[B, C[{ := 
[C,A]l := 


Cly 

bsj 

A s 

B s 

b s j 

c sj 

B s 

Cs 

c y 

CL s j 

Cs 

As 


0 , 1 , 2 . 


Since the estimate is the same for j — 0 , 1, 2 we may omit the index j. 
Note that for 7 r 5 +i = e or (12) 

As-\- j — Ay + B$ “I - Cy 

5.S+1 = B.s + C s 

but 

C.v+1 = Cy if 7T J+ 1 = £ 

C.s+1 = -B.S if 7T.S+1 = (12). 

Since A| =3,B\ = 2, C] = 1, we get A s < (5 + l)By. 

Since |[fi, C] t+1 [ = |[5, C]J we find by induction that |[B, C]J < 1 . 
This shows 


P,C].s 


B S C S 

Put 0( 5 ) = max Th en 


1 1 

< — < - 

B s s T 1 


l[A,fiLil < |[A,gy + |[C,A] J 
Ay+A +1 A s+ 1 (B s + C s ) 

< 6 (s) 


A s + B s + C s 


< 6{s) 


5+1 
s -b 2 
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Now assume that 7 r. v+ i = (12). Then 

HC^Uil , l[A,g].l + l[B.C], 

A $+1 C.y+1 +s+1 B s 


< max 


< max 6(s) 


A$+1 B s 

1IMLI A * \[B,C\ S \ 

v A S B S A s + B s C S B S 

sS +1 1 \ 


s + 2 ’ s + 1 / 


If 7 Ty_|_ i = e then we find 


Tv +1 1 ^.y+ 1 C.v 

If 7 r . 5 = e we expand further and find 

I1C.AU , l[C,A|,_,|+2|[B,CU|| 

A S + 1 Cy+ 1 (Aj_ | + 21 + 3 Cy_ 1 ) Cy_ ] 

_-_UIIc.au f4J 


< max 




< maxi 6(s - 1 ) 


< maxi 9(s — 1 ) 


5+1 B s -\ + 2 

_ 2 ^_\ 

5 + 1 ’5 + 2 / 


If 7 v s = (12) we obtain 


I1C.AU , +2|[g,C],_,| 

A s +1 C,+1 (A 5 _ i + 3i?y_ i + 2C S - ] )B S -1 


< max 


< max 9(s — 1 ) 


MU] 21 [g>q-il 

A S B S _\ ' 2B 2 _ { + B s ^\C s -\ 
s 2 \ 


s + I's + 2J 


Hence 9(s + 1) < max ^(5 - l) 47 >^( s )f+ 2 >+)- 11 is eas y t0 see 
that 9(s) < y= satisfies these recursive conditions. 


Remark: In fact one can show that 


E = {x € E 7 Tj(x) = £ or (12) for all j > 1} = {x € S xq = 0}. 
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This follows from the fact that 0 < xq < \ implies 


(V(e)x) Q = (V(01)x) Q 


XQ < 1 

1 + 2xq + x i s + 1 
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